#include <iostream>
#include <string>
#include <stack>

int main() {
    std::cout << "Здравствуйте!" << std::endl;
    std::cout << "Введите скобочную последовательность:" << std::endl;
    std::string f;
    std::cin >> f;
    std::stack<char> s;
    
    for (char i : f) {
        if (i == '(' || i == '[' || i == '{' || i == '<') {
            s.push(i);
        } else if (i == ')' || i == ']' || i == '}' || i == '>') {
            if (!s.empty()) {
                char top = s.top();
                if ((i == ')' && top == '(') ||
                    (i == ']' && top == '[') ||
                    (i == '}' && top == '{') ||
                    (i == '>' && top == '<')) {
                    s.pop();
                } else {
                    break;
                }
            } else {
                s.push(i);
                break;
            }
        }
    }
    
    if (s.empty()) {
        std::cout << "True" << std::endl;
    } else {
        std::cout << "False" << std::endl;
    }
    
    return 0;
}
